با استفاده روش تکراری ?-بلوکی sor را برای حل دستگاه ax = b که در آن a یک ماتریس مختلط m*n با شرط m بزرگتر مساوی n و رتبه ماتریس a کمتر مساوی n می باشد a را تجزیه وروش تکراری aor به کار می بریم.و بعد شبه همگرایی روشهای aor , jor را مورد بررسی قرار می دهیم. و در نهایت شرایط لازم و کافی را برای شبه همگرایی توسعه می دهیم.وپارامتر بهینه و فاکتور پیوسته همگرایی روش را به دست مل آوریم.

در این پایان نامه نیمه همگرایی روش تکراری فوق تخفیف شتاب داده شده ( aor) برای مسأله ی کمترین توان های دوم با رتبه ی ناقص را مطالعه می کنیم. شرایط لازم و کافی برای نیمه همگرایی روش های تکراری (jor), (aor)و گوس- سایدل بیان شده است. پارامترهای بهینه و عامل همگرایی وابسته بدست آمده است و در پایان چند مثال عددی برای روشن ساختن نتایج نظری آورده ایم.

دستگاه های خطی با ماتریس ضرایب ‎$m$-‎ماتریس با بعد بزرگ در زمینه های مختلف علوم مانند فیزیک، مسائل عمران شبیه مقاومت مصالح، برق، زیست شناسی و... ظاهر می شوند. در این پایان نامه، حل دستگاه خطی ‎$ax=b$‎ با استفاده از روش تکراری دو پارامتری پیش حالت ساز شده با ماتریس پیش حالت ساز ‎$p=i+l+u$‎ که در آن ‎$a$‎ یک ‎$m$-‎ماتریس یا ‎$l$-‎ماتریس است، ارائه می شود. سپس با ارائه قضایای مقایسه ای نشان داده م...

در این پاین نامه ابتدا چند روش عددی را برای حل دستگاه های معادلات خطی به روش تکراری معرفی کرده و به همگرایی آن ها می پردازیم.سپس به بیان پیش شرط سازی پرداخته و نشان می دهیم چگونه استفاده از این پیش شرط سازها باعث بهتر شدن نرخ همگرایی می شود و در ادامه با ارائه یک مثال عددی نتایج کار خویش را به صورت عملی نیز نشان می دهیم.

روشهای تکراری در کنار روشهای مستقیم بوجود آمده اند و در مقایسه با آنها برای حل بسیاری از مسائل ریاضیات کاربردی و مسائل مشابه کاربرد وسیع تر و کاراتری دارند. از روشهای تکراری معروف می توان به روشهای ژاکوبی، گوس - سایدل و sor اشاره کرد که کاربردهای فراوانی در علوم و مهندسی دارند. روش ارائه شده در این پایان نامه یک تعمیم دوپارامتری از روش sor، موسوم به aor می باشد و در عمل نشان داده که از دیگر روش...

در سالهای اخیر مسائل کمترین مربعات مورد توجه زیادی قرار گرفتته است به طوری که این گونه مسائل در بخش های تحقیقی و علمی مهمی مانند نقشه برداری کروی، مطالعات زلزله شناسی، ساختمانهای موکلولی، توموگرافی و محاسبات pde (معادلات با مشتقات جزیی) مورد استفاده قرار گرفته اند. عمل ذخیره سازی اطلاعات و روش اطلاعات قابل دسترسی برای ذخیره کردن آنها، به مقدار زیادی بر انتخاب روشهای عددی حل چنین مسائلی تاثیر می...

یکی از مسائل اساسی درجبر خطی عددی حل دستگاه معادلات خطی ax=bاست.دستگاههای معادلات خطی با ضرایب m-ماتریس در زمینه علمی گسترده ای پدیدار می شوند.همان طور که می دانیم روشهای aor یک دسته از روشهای تکراری پر کاربرد برای حل چنین دستگاههایی هستند.در این پایان نامه ابتدا این روشها را از نحوه ی استخراج تا آنالیزهمگرایی شان بررسی می کنیمو برخی ویژگیهای اساسی آنها را مطالعه می نماییم و مشاهده می کنیم که ...

چکیده ندارد.

دستگاه معادلات خطی ax=b که در آن ماتریس ضرایب a یکm – ماتریس است را در نظر بگیرید. این گونه ماتریس ها در مسائل مختلفی از علوم و مهندسی ظاهر می شوند. در این پایان نامه به منظور حل دستگاه فوق، یک پیش شرط ساز کلی ارائه کرده و نشان می دهیم که این پیش شرط ساز، سرعت همگرائی روش های تکراری aor را افزایش می دهد. در پایان برای بیان کارایی روش، نتایج عددی متناظر با روش gmres پیش شرط سازی شده ارائه می شود.